منابع مشابه
Distance-two labelings of graphs
For given positive integers j ≥ k, an L( j, k)-labeling of a graph G is a function f : V (G) → {0, 1, 2, . . .} such that | f (u) − f (v)| ≥ j when dG (u, v) = 1 and | f (u) − f (v)| ≥ k when dG (u, v) = 2. The L( j, k)-labeling number λ j,k(G) of G is defined as the minimum m such that there is an L( j, k)-labeling f of G with f (V (G)) ⊆ {0, 1, 2, . . . ,m}. For a graph G of maximum degree ∆ ...
متن کاملDistance magic labelings of graphs
As a natural extension of previously defined graph labelings, we introduce in this paper a new magic labeling whose evaluation is based on the neighbourhood of a vertex. We define a 1-vertex-magic vertex labeling of a graph with v vertices as a bijection f taking the vertices to the integers 1, 2, . . . , v with the property that there is a constant k such that at any vertex x, ∑ y∈N(x) f(y) = ...
متن کاملRadio labelings of distance graphs
for any two distinct vertices x and y, where d(x, y) is the distance between x and y in G. The radio k-labeling number rlk(G) of G is the minimum of maxx,y∈V (G) |f(x)− f(y)| over all radio k-labelings f of G. The study of radio k-labelings was initiated by Chartrand et al. [1], motivated by radio channel assignment problems with interference constraints. Except for paths [1, 3] and cycles [5],...
متن کاملDistance-two labelings of digraphs
For positive integers j ≥ k, an L(j, k)-labeling of a digraph D is a function f from V (D) into the set of nonnegative integers such that |f(x) − f(y)| ≥ j if x is adjacent to y in D and |f(x) − f(y)| ≥ k if x is of distant two to y in D. Elements of the image of f are called labels. The L(j, k)-labeling problem is to determine the ~λj,knumber ~λj,k(D) of a digraph D, which is the minimum of th...
متن کاملDistance Labelings on Random Power Law Graphs
Methods for answering distance queries on large graphs through a preprocessed data structure have a rich history of study. Recent evaluations on social and information networks have shown that there are very efficient landmark based labeling schemes on these networks, even for exact distances. However, it is unclear what are the essential properties of these networks that make short labelings p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2003
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(02)00134-8